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WORKFORCE 
SCHEDULING 



^ Outline 



□ Days-Off Scheduling 

□ Shift Scheduling 

□ Cyclic Staffing Problem 

□ Applications and Extensions of Cyclic Staffing 

□ Crew Scheduling 

□ Operator Scheduling in a Call Center 
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u Workforce timetabling 



□ Arrange shifts and assign people to them 

□ Constraints: 

■ Number of people per shift 

■ Minimum days off (x/k days must be off) 

■ Weekends 

□ Nurses, call centers, hotels, restaurants, plane crew, 
factories, etc. 
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? Days-Off Scheduling 



□ Days-Off Scheduling 



NOT 




'Si%2T 



Off-Days Scheduling: 

"Scheduling workers who fall asleep 
on the job is not easy." 
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Days-Off Scheduling 



□ Number of workers assigned to each day 

□ Fixed size of workforce 

> Problem: find minimum number of employees to 
cover a week operation 
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W 


Constraints 


□ 


Demand per day n •, j = 


= 1,2,. ..,7 («! is Sunday; n 7 is 


Saturday) 




□ Each employee is given k t out of every k weekends 


(days 1 and 7) off 




□ Each employee works 5 out of 7 days 


□ Each employee works 


no more than 6 consecutive 


days 
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Optimal schedule 



> Objective: find minimum workforce size W 

□ Optimal schedule is generated for one week at a time 

■ schedule for week i+1 is determined after schedule of week 
i, and so on. 

□ Cyclic optimal schedule exists that it repeats itself. 
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Lower bounds on minimum size of W 


□ Weekend constraint 


(k l -kJW>k :l mmin l ,n 7 ') -> W > 


k„ max(n,,« 7 ) 


= B, 


□ Total demand constraint 


7 1 ' 
5W>£V or W>-JV = B, 


□ Maximum daily demand constraint 


W > max(« ! ,« 2 ,...,n 7 ) = B^ 
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Optimal schedule 



W = max(B,,B,,B,) 
n = max(nj,n 7 ) 

\W-Kj j = 2,...,6 
n—n j =1,7 



Ouj is the surplus number of employees in dayj 
□ The second lower bound guarantees: 

7 

2X - 2n 
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v Algorithm 



□ Schedule weekends off 

□ Determine additional off days (in pairs) 

□ Categorize employees 

□ Assign off-day pairs to employees 

> Can be shown that schedule is feasible and optimal 

> A cyclic optimal schedule exists 
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Example 12.2.2 (Pinedo) 



□ Consider the following requirements: 


day 12 3 4 5 


6 


7 


Sun Mon Tile Wed Thu 


Fri 


Sat 


Requir. 10 3 3 3 


3 


2 



□ Employee requires 1 out of 3 weekends off: k { =l, 
k 2 =3. 

> n = maxf/Zj, n 7 ) = 2 
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? Step 1: Weekends off 



□ Compute the minimum workforce: 

W>[(3x2)/(3-l)] = 3, 
W>[l5/5] = 3, 
W>3 

□ Thus, W=3and W-n= 1. 

□ Assign 1 st weekend off to first W— n employees, 2 nd 
weekend off to the next W—n and so on. 

■ Employee 1 comes after employee W 

■ Cycle until you assign employee 1 to the same weekend off 
again 
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Step 1: Weekends off 



day 1 2 3 4 5 6 7 

Sun Mon Tue Wed Thu Fri Sat W = 3 

Req. 10 3 3 3 3 2 « = 2 

So, 1 employee is off 
each weekend 




? Step 1: Weekends off 



day 1 2 3 4 5 6 7 

Sun Mon Tue Wed Thu Fri Sat W = 3 

3 3 3 3 2 I) = 2 

So, 1 employee is off 
each weekend 



Req. 





S 


S M 


T W T 


F 


S 


S M 


T 


W T 


F S 


S M T W T 


F S 


1 


X 


X 


















X 


2 










X 


X 












3 


















X 


X 
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Step 2: Construct off-day pairs 



□ There are 1 surplus employee on Sunday and 3 on 
Monday: 



day 


1 


2 


3 


4 


5 


6 


7 




Sun 


Mon 


Tue 


Wed 


Thu 


Fri 


Sat 


u. 


1 


3 


















□ Construct a list of day-pairs with over-capacity 
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Step 2: Construct off-day pairs 

□ Picku t 

□ Pick another day u m (m ^ k), u m > 

■ If all u m = 0, mj^k, choose m = k 

□ Add (k, m) to list and decrease u k and u m by 1 

□ Repeat n times 

□ Pairs (k, k) are called "non-distinct" pairs 
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Step 2: Construct off-day pairs 



cktv 


1 


2 


3 


4 


5 


6 


7 




Sun 


Mon 


Tne 


Wed 


Thu 


Fri 


Sat 


Req. 


1 





3 


3 


3 


3 


2 


", 


1 


3 


















u k = u 2 = 3 

U m = Hi = 1 
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W=3 

n = 2 

(Mon, Sun) 



v Step 2: Construct off-day pairs 



dnv 


1 


2 


3 


4 


5 


6 


7 




Sun 


Mon 


Tue 


Wed 


Thu 


Fri 


Sat 


Req. 


1 





3 


3 


3 


3 


2 


"/ 





2 


















M^ = M 2 = 2 
M_ = «, =2 
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W=3 

« = 2 



(Mon, Sun) 
(Mon, Mon) 



I 


Step 


2: 


Construct off-day 


pairs 


















w = 

n = 

(Mon 
(Mon 

Mon) 


3 
2 

, Sun) 
, Mon) 

531 




day 1 


2 


3 


4 


5 6 


7 




Sun 


Moi 


Tue 


Wed 


Thu Fri 


Sal 




Req. 1 





3 


3 


3 3 


2 




u, 














(l 


□ 


The pairs 

Miguel da Costa 


are 

>ousa 


: (Mon, Sun) and (M 


on, 



Step 3: Categorize workers 


□ Week 1 employees fall into 4 groups: 

■ Type 1 : weekend 1 off, off days, weekend 2 off 

■ Type 2: weekend 1 off, 1 off day, weekend 2 on 

■ Type 3: weekend 1 on, 1 off day, weekend 2 off 

■ Type 4: weekend 1 on, 2 off days, weekend 2 on 

□ n people working each weekend, so 

■ IT3I+IT4I = n (weekend 1) 




■ IT2I+IT4I = n (weekend 2) 


Thus IT3I = IT2I 
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Step 3: Categorize workers 



day 


] 


2 


3 


4 


5 


6 


7 




Sun 


Mon 


Tue 


Wed 


Thu 


Fri 


Sat 


Req. 


] 





3 


3 


3 


3 


2 



W=3 (Mon, Sun) 
n = 2 (Mon, Mon) 

Tl = {) 
T2 = { 1 } 
T3 = {2) 
T4=(3) 





S 


S M 


T W T 


F S 


S M 


T 


W T 


F 


S 


S M 


T W T 


F S 


1 


X 


X 




















X 


2 








X 


X 
















3 


















X 


X 
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37 Step 3: Categorize workers 



> Assign off-day pairs to workers 

□ First to T4 - they get both days off 

□ Second to (T2.T3) pairs 

■ T3 gets earlier day 

■ T2 gets later day 



Step 4: Assign off-day pairs 



day 


] 


2 


3 


4 


5 


6 


7 




Sun 


Mon 


Tue 


Wed 


Thu 


Fri 


Sat 


Req. 


1 





3 


3 


3 


3 


2 






s 


S M T W T 


F S 


S M 


T 


W T 


F 


S 


S M 


T W T 


F S 


1 


X 


X X 


















X 


2 




X 


X 


X 
















3 




X X 












X 


X 
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W 


Step 


4: Assign off-day pairs 


for week i 


□ 


Categorize workers for week i 




□ Case 1: 


All off-days are distinct 




■ T4(0 


= T4(i- 1), T3(i) = T3(i-l) 




■ T4 gets both days off, T3 gets earlier day, T2 gets later day 


□ Case 2: 


^ot all off-days are distinct 




■ Week 


i schedule is identical to week 1 
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Step 4: Assign off-day pairs for week 2 

W=3 (Mon, Sun) 
n = 2 (Mon, Mon) 



day 


1 


2 


3 


4 


5 


6 


7 




Sim 


Mon 


Tue 


Wed 


Thu 


Fri 


Sat 


Req. 


1 





3 


3 


3 


3 


2 



Tl = {) 
T2 = {2) 
T3 = {3) 
T4={1) 





S 


S M T W T 


F S 


S M 


T 


W T 


F 


S 


S M T W T 


F S 


1 


X 


X X 
















X 


2 




X 


X 


X 














3 




X X 












X 


X 
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v Step 4: Assign off-day pairs for week 2 



day 


1 


2 


3 


4 


5 


6 


7 




Situ 


Mon 


Tue 


Wed 


Thu 


Fri 


Sat 


Req. 


1 





3 


3 


3 


3 


2 



w 


= 3 


(Mon 


Sun) 


n 


= 2 


(Mon 


Mon) 




Tl 


= {) 






T2 


= {2) 






T3 


= {3} 






T4 


= {1} 







S 


S M T W T 


F S 


S M T 


W T 


F 


S 


S M T W T 


F S 


i 


X 


X X 




X X 










X 


2 




X 


X 


X X 












3 




X X 




X 






X 


X 
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Step 4: Assign off-day pairs for week 3 



day 


] 


2 


3 


4 


5 


6 


7 




Sun 


Mon 


Tue 


Wed 


Thu 


Fri 


Sat 


Req. 


] 





3 


3 


3 


3 


2 



W=3 (Mon, Sun) 
n = 2 (Mon, Mon) 

Tl = {} 
T2 = {3) 
T3 = { 1 ) 
T4=(2! 





S 


S M T W T 


F S 


S M T 


W T 


F 


s 


S M 


T W T 


F S 


1 


X 


X X 




X X 












X 


2 




X 


X 


X X 














3 




X X 




X 






X 


X 
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v/ Step 4: Assign off-day pairs for week 3 



day 


1 


2 


3 


4 


5 


6 


7 




Sun 


Mon 


Tue 


Wed 


Thu 


Fri 


Sat 


Req. 


] 





3 


3 


3 


3 


2 



W=3 (Mon, Sun) 
« = 2 (Mon, Mon) 

Tl = {} 
T2 = {3) 
T3 = { 1 ) 
T4=(2, 





S 


S M T W T 


F S 


S M T 


W T 


F 


s 


S M T W T 


F S 


1 


X 


X X 




X X 








X 


X 


2 




X 


X 


X X 








X X 




3 




X X 




X 






X 


X X 
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Discussion 



□ No employee works more than 6 consecutive days; the 
schedule produces a six-day work-stretch for one 
employee each week. 

□ This cannot be avoided since the solution is unique. 
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Alg 12.2.1 (Pinedo) overview 

□ Calculated 

□ Step 1: Assign weekends off 

□ Step 2: Construct off-day pairs 
Repeat for cycle of weeks: 

□ Step 3: Categorize week i workers 

□ Step 4: Assign off-day pairs for week ;' 



J.iao Miguel da Costa Soi 



Algorithm properties 



□ If all off-pairs are distinct => maximum work-stretch is 
5 days. 

□ Schedule always satisfies the constraints. 

□ There exists an optimal cyclic schedule, that may be 
found by the algorithm. 



Jo.io Miauel da Costa Sot 



5 Shift scheduling 



□ Fixed cycle 

■ Month, week, day 

□ Predefined set of shift patterns 

■ Each worker is assigned to exactly one pattern 

■ Each pattern has its own cost 

> Assign workers to patterns such that staffing 
requirements are met and cost is minimized 
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Shift scheduling 



□ A cycle consisting of m periods is given 

□ During period i, £>, employees are required 

□ There are n shift patterns, Shift pattern; is defined as 



(«l/. a 



V "2/< 



, a .). a v can be or 1 . 



□ Each employee is assigned to exactly one shift pattern 

□ Cost of assigning a person to shift; is c, 

□ Decision variable x, is the number of people assigned 
to shift; 
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v Integer Programming problem 


minimize c [ X l + C 2 X 2 + ... + C n X n 






subject to 

CXl 1 m\i 1 C/-1 r\ *\ry 1 • • • 1 C£ I -^j, 


>b, 




Ct r\ i .A- i 1 Ct r\ ry .A- r\ 1 . 4 . 1 Cl- r\ J\ 


>b 2 




111 I I 111 ~) ""*) I ■ ■ ■ I LI- -A- 


>K 




*J 


>o 
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v Inte 


ger Linear Program 




□ Matrix formulation: 




min 


V c .x . min 

1—1 j=\ j j 


ex 


s.t. 


y 1 a.x . > b. 

4—ti=\ IJ J ' 


Ax>b 




x . > 


x>0 
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? Solution 


□ Strongly NP-hard in general 




□ Special structure in shift pattern matrix 


■ e.g. having no split shifts 




□ Solve LP relaxation 


110 10 




■ Solution always integer when 
each column contains a 


110 10 

110 110 
110 10 




contiguous set of ones: 

A = 

> LP optimization in polynomial 
time! 


110 10 
10 110 
10 110 
10 110 1 
10 10 1 
10 10 1 
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Example 12.3.1 (Pinedo) 



□ Shift scheduling in a retail store 



Pattern 


Hours 


Total 

Hours 


Cost 

(€) 


1 


10AM - 6PM 


8 


50 


2 


1PM - 9PM 


8 


60 


3 


12PM -6PM 


6 


30 


4 


10AM - 1PM 


3 


15 


5 


6PM - 9PM 


3 


16 



Hour 


Staff req. 


10AM- HAM 


3 


11AM- 12PM 


4 


12PM - IPM 


6 


1PM -2PM 


4 


2PM - 3PM 


7 


3PM - 4PM 


8 


4PM - 5PM 


7 


5PM - 6PM 


6 


6PM - 7PM 


4 


7PM -8PM 


7 


8PM - 9PM 


8 
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v LP formulation 


□ c = (50, 60, 30, 15, 16) 






1 1 o] 




% 






10 10 




4 






10 110 




fi 






1110 




4 






1110 




7 




A = 


1110 
1110 
1110 
10 1 
10 1 
10 1 


b = 


8 

7 
6 
4 
7 
8 
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Solution 



□ Linear program relaxation (to be given in 
Optimization and Decision): 

□*=(0, 0, 8, 4, 8) 

■ A special case of shift scheduling, the cyclic staffing 
problem, is discussed in the following. 

■ Cyclic staffing is solvable in polynomial time. 
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5 


Cyclic staffing 


□ An m-period cyclic schedule (e.g. 24 hours a day) 

□ Each period i has requirement fo, 

□ Each person works k consecutive periods and is free 
for the next m - k 


□ Again, c is the cost of putting a 


worker on pattern j 


□ Find minimum cost schedule 




> Example: (5, 7)-cyclic staffing 


problem 


Joao Miguel da Costa Sotisa 
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v (5,7)-cyclic staffing problem 


□ Integer Program with 7 different shift patterns: 




"i o o i i i r 






I 1 1 1 1 






1110 11 




A = 


11110 1 
111110 
111110 
11111 




□ Columns do not always have a contiguous set of l's. 
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W 


Solution 


□ 


Special structure makes the 


problem relatively 


simple. 


Algorithm 








□ Step 1: Solve LP relaxation to obtain x ,x ,... 


,x n 


if integer STOP; 


otherwise 


continue 




□ Step 2: Formulate two new 


LPs adding the constraints: 


JCj + x, + 


..+.*„ =[_x 


+ x +...+ x n \ 




A', + X, + 


■ ■ + x :l = X 


+ x +...+ x n \ 




□ The best integer 


solution is 


optimal 
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? Example 


1 

□ (3,5)-cyclic staffing problem 






"10 11" 




"3" 






110 1 




4 




A = 


1110 
1110 
111 


b = 


6 

4 
7 
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? Solution 


□ Step 1: Solve the LP relaxation 


mm ex 


subject to 

Ax<b 


x>0 


□ Solution: x = (1.5,0,4.5,0,2.5) 








Non-integer 
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^ Solution 


□ Add together: 


1.5 + + 4.5 + + 2..' 


= 8.5 






□ Step 2a: Add constraint: 










^ No feasible so 


lution 


+ x 4 


+ x^ = 


8 




□ Step 2b: Add constraint: 












x t +x 2 +x, 


+ x 4 


+ x 5 = 


9 




□ Solution: 

x = 


= (2, 0, 4, 1, 


2)- 








Optimal 
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37 Cyclic staffing: extensions 



Possible applications and extensions of cyclic staffing: 

1. Days-off scheduling 

2. Cyclic staffing with overtime 

3. Cyclic staffing with linear penalties for understaffing 
or overstaffing 



J.i.io Miguel da Costa Sot 



1. Days-off scheduling 



□ Days-off scheduling problem can be represented as a 
cyclic staffing problem 
■ all the shift patterns must be determined 

> Difficulty: unknown cycle length 

> Difficulty: many patterns => larger problem 
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? Example 



G 2 days off in a week and maximum work-stretch of 6: 



Jam Miguel da Costa Sot 



"0 



1 

1 - 
1 --- 
1 - 
1 --- 

- 
- 


10 1 
10 

110 
1 


1 --- 
1 --- 
1 - 
1 --- 

- 

- 

1 - - 



2. Cyclic staffing with overtime 



□ 24-hour operation (e.g. hospitals) 

□ 8-hour shifts with up to 8 hour overtime 

□ 3 shift of 8 hours each. 



1 0\1 
0\1 1 
0\1 1 
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[0\1] 






1 


1 


1 


1 












1 


1 


1 















1 


1 


















1 































































1 1 




















1 





PF 


3. Penalties for under/overstaffing 


□ Demand not fixec 




□ Linear penalty c. 


for understaffing 


□ Linear penalty c. 


for overstaffing 


□ Let x. denote the level of understaffing 


> Integer Program 


(solved cyclic staffing algorithm): 


min ~cx+~cx+~c(b-Ax-x\ 


subject to 


Ax + Ix' >b 




x,x >0 


Joao Miguel da Costa Sousa 


562 



Crew scheduling 



□ Given a set of jobs, as e.g. flight legs 

□ Crew requirements for each flight 

□ Find an assignment of crews to flight legs so that all 
crews return home (round trips). 

□ Flight legs have timings 

■ Crews need to be in the right place at the right time 

□ Crews have work regulations 

■ Break periods, maximum time without rest, etc. 

Joiio Miguel da Costa Sousa 





5 


Crew scheduling 


□ Crews for all flights within an 


airline need to be 


coordinated. 




> Very important in transportation industry, especially 


in airline industry 




■ planes, trains, trucks, buses, . . . 




□ Often it is a combined routing 


and crew scheduling 


problem: vehicle routing plus crew scheduling! 
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Problem definition 



□ Set of m jobs, say flight legs; each job has a start and 
end place and a time interval 

□ Set of;? feasible combination of jobs a crew is 
permitted to do — > note that n is very large! 




m = 6 



Set partitioning 
problem 
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v Problem definition 


□ Cost c of round trip j 




□ Definitions: 






a > = {o 


if leg i is part of round trip j 
otherwise 




[1 


if round trip j is selected 




H 


otherwise 
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v Integer Program 


minimize c,x, +c 2 x 2 + ... + C 


x n 




subject to 


QjjXj + a 12 x 2 + ...4 a hl x n 
a 2l x 1 + a 22 x 2 + ... + a,„x n 


= 1 
= 1 

= 1 

i= in n 








a ml x 1 + a m2 x 2 + ...+ 


a mn x n 












Each column is a round trip 


\ *j i-.-i 
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Each row is a flight leg 
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v Set Partitioning 



□ Optimization problem: find the set of round trips with 
minimum cost such that satisfy the constraints. 

> Set Partitioning problem 

□ Constraints are called partitioning equations 

□ Variables x equal to 1 in a solution are a partition. 

J'={j:x l t =l} 

□ Problem is NP-hard 

□ Well studied like TSP, graph coloring, bin packing, 
etc. 
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Possible solution 



□ Use the concept of row prices. 

□ The vector p' = (p[ , p\ , . . . , p' m ) 

is a set of feasible row prices if 
Y^p\a.. = c r jeJ' 

1 = 1 

□ Price/?, is an estimate of the cost of covering a flight 
leg i using solution / 
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Change partition 


□ Let Z 1 (Z 2 ) denote the objective value of partition 1 


(2) 


□ Then Z z =Z' -Y,Y,{p)<hj 

jeJ' M 


-*,) 




□ Potential savings of including 


column _/ with respect to 


1st partition is: 






/-i 


-°>) 




□ If all negative then solution J ] 


is optimal 
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Heuristic 



□ Start with some initial partition 

□ Construct a new partition as follows: 

■ Find the column with highest potential savings 

■ Include this column in new partition 

■ If all jobs covered stop; otherwise repeat 
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v A simple example 



□ What is the minimum cost set of 
round trips? 

□ Construct the 
constraint matrix 



Za.x =1 i = 1,...,j 
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Round 
[rip 


Legs 


Cost 


1 


3.2,1 


10 


2 


4.2,1 


5 


3 


3.5,6 


10 


4 


4.5,6 


10 



10 



I 


Heuristic (Algorithm 12.6.1) 


"nitialization: Pick any solution, /' 


□ Stepl:7 2 = {} 


□ Step 2: Find k, the round trip with maximum potential 


savings 


□ Step 3: Remove legs in k from other trips 


□ Step 4: Add k to J 2 , remove trips with no legs 


□ Step 5: If no columns are candidates to include in J 1 


STOP; otherwise go to Step 2. 
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Solving example 










□ Let/'= {1,4}, cost = 20 

□ Find the row costs: 

p l = (p\,p\,p\,p\,pl,p\) 

such that 2, Pi a i = c ■ j £ J 
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Round 
trip 


Legs 


Cost 




1 


3,2,1 


10 


2 


4,2.1 


5 


3 


3.5.6 


10 


4 


4,5.6 


10 


1 
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v Solving example 



Hp 1 i a ij= c j j ejl 



Round 
trip 


Legs 


Cost 


1 


3,2.1 


10 


2 


4,2,1 


5 


3 


3,5,6 


10 


4 


4,5,6 


10 



;=i p l a n +p 1 a 2l +p 3 a 2l +p 4 a 4l +p 5 a 5l +p f> a 61 =c l 

p ] i (1)+p , 2 (1)+pIw+p , 4 (0)+pI(0)+pI(0) = w 

p\+p\+p\=\Q 
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v Solving example 



Y.Pi a <j =c J J eJl 



Round 
trip 


Legs 


Cost 


1 


3.2,1 


10 


2 


4,2,1 


5 


3 


3.5,6 


10 


4 


4.5,6 


10 



i=* p,a u + p 2 a u + p 3 a M + p 4 a u + p 5 a 5i + p i a M =c i 

p\+p\+p\=iq 

□ We can consider the average: p. = 3.33 
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Algorithm 12.6.1 



□ Initialization: Pick any solution, J 1 

□ Stepl:7 2 = {} 



Step 2: Find k, the round trip with maximum potential 
savings 



□ Step 3: Remove legs in k from other trips 

□ Step 4: Add k to J 2 , remove trips with no legs 

□ Step 5: If no columns are candidates to include in J 2 
STOP; otherwise go to Step 2. 
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v Potential savings 



The cost of round tripy 
based on current prices 



The real cost of round tripy 



m 
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Round 
trip 


Legs 


Cost 


Potential 
savings 


1 


3,2.1 


10 





2 


4,2.1 


5 


5 


3 


3,5,6 


10 





4 


4,5,6 


10 
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Algorithm 12.6.1 



□ Initialization: Pick any solution, /' 

□ Stepl:7 2 = {} 

□ Step 2: Find k, the round trip with maximum potential 
savings 



□ Step 3: Remove legs in k from other trips 



□ Step 4: Add k to J 2 , remove trips with no legs 

□ Step 5: If no columns are candidates to include in J 2 
STOP; otherwise go to Step 2. 
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p 


Solving example 


















580 




Round 
trip 


Legs 


Cost 




Round 
trip 


Legs 


Cost 






1 


3,2,1 


10 






1 


3 


10 








4,2,1 


5 






2 


4,2,1 


5 










3 


3,5,6 


10 






3 


3,5,6 


10 




4 


4,5.6 


10 




4 


5.6 


10 
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J 2 = 12} 





v Back to Step 2: potential savings 



",=Z/*« 



Round 
trip 


Legs 


Cost 


Potential 
Savings 


1 


3 


10 


-6.6667 


2 


4.2.1 


5 




3 


3,5,6 


10 





4 


5,6 


10 


-3.333 



■P= (2,3} 
Cost = 15 
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^ 


Back to Step 1 








^ Calculate row costs 

G Calculate potential savings 

582 




Round 
trip 


Legs 


Cost 


1 


3,2,1 


10 


2 


4,2,1 


5 


3 


3,5,6 


10 


4 


4,5,6 


10 


r-= {2,3} 

Cost = 15 
P = {] 
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Operator scheduling in a call center 
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v Call center scheduling: demand 
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Call centre scheduling: shift patterns 


1 

[ 
[ 

1 VI 


breaks 

/ 


YA VXA 1 




M H l/J 1 


1 II H W 1 


wi cm i 




l/J 


M II W M 1 


i v/a ii y/A i 


1 M 


\A II H ttl 1 


6AM 
Joiio Miguel da Costa Sol 


12 6PM ti mc 

sa 585 



5 Solution framework (Fig 12.4) 



Select solid 
tours 



Compare fits 



Modify target 
demand 
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Call centre scheduling 



□ Assign people to shifts to meet the demand and 
minimize costs 

□ It can be more complex: workers with different skills. 
> {English}, {English, French}, {French} 
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v Call center scheduling: demand 



English 
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6PM time 
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